مکان یابی پوششی سلسله مراتبی در یک افق زمانی چند دوره ای با وجود روند افزایشی تقاضا (مطالعه موردی: مکان یابی مراکز نگهداری و تعمیرات جایگاه های عرضه سوخت cng در ایران)

در این تحقیق مدل های مکان یابی پوششی سلسله مراتبی در یک افق برنامه ریزی چند دوره ای با وجود روند افزایشی تقاضا ارائه گردید. هدف در این مدل ها ایجاد حداکثر پوشش روی نقاط تقاضا با توجه به امکانات در دسترس می باشد. به منظور درنظرگیری پویایی در مدل سازی مسأله، افق برنامه ریزی به چند دوره تقسیم گردید. متفاوت بودن طول دوره های برنامه ریزی، قابلیت جدیدی است که در این گونه از مدل های مکان یابی در نظر گرفته شده است. تجهیزات در دسترس در مدل های ارائه شده دارای تنوع عملیاتی بوده و ارتباط بین آن ها به صورت سلسله مراتبی می باشد. به این ترتیب، مدل پیشنهادی در چندین سطح از تجهیزات معرفی می گردد. محدودیت در جا به جایی تجهیزات بین دوره ها، در ابتدا به صورت حداکثر تعداد جا به جایی مجاز در نظر گرفته شده و سپس این محدودیت ها و محدودیت های مربوط به تعداد تجهیزات در دسترس به محدودیت های بودجه تبدیل شده اند. تغییر تابع هدف مسأله به صورت مجموع هزینه های مربوط به استقرار تجهیزات، بهبود قابل توجهی بر مقدار بهینه ی تابع هدف داشت. یک روش فراابتکاری مبتنی بر الگوریتم ژنتیک برای حل مدل پیشنهادی ارائه شده و با حل نمونه های متعدد، مورد آزمون قرار گرفت. نتایج عددی حاصل، کارآیی بهتر این روش پیشنهادی را در مقایسه با نرم افزار cplex در نمونه های نسبتاً بزرگ، هم از نظر زمان حل و هم از نظر مطلوبیت جواب ها نشان می دهد. در نهایت، مدل های ارائه شده در مکان یابی مراکز نگه داری و تعمیرات جایگاه های عرضه ی گاز طبیعی فشرده برای مصرف در خودرو های گاز سوز در ایران، به کار گرفته شد و تأثیر الزام پوشش همه ی نقاط تقاضا در پایان افق برنامه ریزی و محدودیت های جدید ثبات پوشش بر خروجی مدل ها تحلیل شد.